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This listi ng of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims; 

1. (Canceled) 

2. (Previously Presented) A method for updating data in a storage device, comprising: 
receiving an update to one or more blocks of customer data at addresses in the storage 

device; 

for each block of data to update, generating metadata indicating the address of the block in 
the storage device and an error checking code that is capable of being used to determine whether 
the customer data in the block has changed; 

for each block of data to update, writing the block of data to update and the metadata for 
the block to cache; 

for each block of data to update, detemiining whether the address of the block of data in 
the metadata and the address in tlie storage device to update match; 

for each block of data to update, performing an operation on the customer data in the block 
and the error checldng code to determine whether the customer data has changed; and 

transferring the block of data to update and metadata for the block to the storage device if 
the address of the block in the m etadata and requested address match and the customer data has 
not changed. 

3. (Original) The method of claim 2, wherein the operation performed on the 
customer data comprises XORing the customer data and wherein the error checking code 
comprises a longitudinal redundancy checking code. 
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4. (Currently Amended) A method for updatirig data in a storage device, comprising: 
receiving an update to one or more blocks of customer data at addresses in the storage 

device; 

setting up a control block including the address of the block of data to update in the 
storage device and an instruction to generate the address and an error checking code as metadata 
for the block; 

for each block of data to update, generating metadata in dicating the address in the control 
block as the address of the block in the storage device to write and [an] the error checking code 
that is capable of being used to determine whether the customer data in the block has changed; 

for each block of data to update, writing the block of data to update and the metadata for 
the block to cache; and 

for each block of data to update, transferring the block of data and the metadata for the 
block from the cache to the storage device. 

5. - (Original) The method of claim 4, further comprising: 

for each block to update, incrementing the block address in the control block before 
processing a next block, wherein the incremented block address is used as the address in the 
storage device to generate aa metadata for the next block of data to update. 

6. (Previously Presented) A method for updating data in a storage device, 
comprising: 

receiving an update to one or more blocks of customer data at addresses in the stomge 

device; 

for each block of data to update, generating metadata indicating the address of the block in 
the storage device and an error checking code, wherein the error checking code is generated by 
XORing the customer data in the block such that the error checking code comprises a longitudinal 
redundancy checking code, and wherein the error checking code is used to d^ermine whether the 
customer data in the block has changed; 
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for each block of data to update, writing the block of data to update and the metadata for 
the block to cache; and 

for each block of data to update, transferriiig the block of data and the metadata for the 
block fix>m the cache to the storage device. 

7. (Previously Presented) The method of claim 2, wherein generating the metadata 
and determming wheth^ the address of the block in the storage device and block address in 
nietadata match and perfcTming the operation on the customer data and error checking is 
perfpnned by a device that is separate from a main processor, whexein the device transfers the 
block of data from the cache to the storage device using a direct memory access (DMA) channel. 

8. (Currently Amended) The method of claim 2, further comprising: 

setting up a control block in the cache including the block address of the block to update 
and an instruction to check the address and Ae error checking code of the block, wherein 
determining whether the block address in the metadata in the storage device and the block address 
to update match comprises using the block address in the cotitrol block i.Q the cache as the block 
address to update to compare with the block address in the metadata stored with the block in the 
cache. 

9. (Currently Amended) The method of claim 8, fijrther comprising; 

for each requested block, incrementing the block address in the control block after 
transferring the block from the cache to the storage device, wherein the incremented block address 
is used as the block address to compare with the block address in the metadata in the cache for the 
next requested block. 

10. (Previously Presented) A method for updating data in a storage device, comprising: 
receiving an update to one or more blocks of customer data at addresses in the storage 

device; 
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for each block of data to update, generating metadata indicating the address of the block in 
the storage device and aa error checking code that is capable of being used to determine whether 
the customer data in the block has changed; 

for each block of data to update, writing the block of data to update and the metadata for 
the block to cache; 

for each block of data to update, transferring the block of data and the metadata for the 
block from the cache to the storage device; 
recovering from a power loss; and 

using the metadata for blocks in cache to rebuild cache control blocks for the blocks in 
cache after recovering from the power loss. 

1 1 . (Original) The method of claim 10, wherein the blocks of data and metadata are 
stored in a non-volatile portion of the cache and the cache control blocks are stored in a volatile 
portion of the cache. 

1 2. (Original) The method of claim 10, further comprising: 

maintaining a first data structure indicating whether each block of data in cache is vaUd or 
invalid and a second data structure indicating whether each block of data includes modified or 
unmodified data; 

for each block of data in the cache, using the error checking code to determine whether tlie 
block of data in the cache has changed; and 

for each block of data in the cache, indicating in the first data structure that the block of - 
data is invalid if the second data structure indicates that the block of data is not modified and the 
block of data has changed- 
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1 3 . (Original) The method of claim 1 0, further comprising: 

maintaining a first data structure indicating whether each block of data in cache is valid or 
invalid and a second data structure indicating whether each block of data includes modified or 
unmodified data; 

for each block of data in the cache, using the error checking code to determine whetlxer the 
block of data in the cache has changed; and 

for each block of data in the cache accessing the update to the block firom another storage 
location if the second data structure indicates that the block of data is modified and die block of 
data has changed. 

14. (Original) The method of claim 1 0, flirther comprising; 

maintaining a first data structure indicating whether each block of data in cache is valid or 
invalid and a second data structure indicating whether each block of data includes modified or 
unmodified data; 

for each block of data in the cache, using the error checking code to determine whether the 
block of data in the cache has changed; and 

rebuilding the cache control block for the block using the address inforraation m the 
metadata for the block if the block of data has not changed. 

15. (Currently Amended) The method of claim 4, wtierein the error checking code is 
further capable of being used to determine whether the metadata in the block has changed. 

16. (Canceled) 

17. (Previously Presented) A system for updating data, comprising: 
a storage device; 

a cache; 
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means for recei ving an update to one or more blocks of customer data at addresses in the 
storage device; 

means for generating metadata, for each block of data to update, indicating the address of 
the block in the storage device and an error checking code that is capable of being used to 
determine whether the customer data in the block has changed; 

means for writing the block of data to update and the metadata for the block to the cache 
for each block of data to update; 

means for detennining whether the address of the block of data in the m etadata and the 
address in the storage device to update match for each block of data to update; 

means for perfonning an operation on the customer data in the block and the error 
checking code to detennine whether the customer data has changed for each block of data to 
update; and 

means for transferring the block of data to update and metadata for the block to the storage 
device if the address of the block in the metadata and requested address match and tlie customer 
data has not changed 

18. (Original) The system of claim 17, wherein the operation performed on the 
customer data comprises XORing the customer data and wherein the eiTor checking code 
compri.ses a longituduaal redundancy checking code, 

19. (Cunrently Amended) A system for updating data, comprising: 
a storage device; 

a cache; 

means for receiving an update to one or more blocks of customer data at addresses in the 
storage device; 

means for setting up a control block including the address of th e block of data to update in 
the storage device and an instruction to generate the address and aa error checking code as 
metadata for the block; 
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means for generating raetadata, for each block of data to update, indicating the address in 
the control block ag the address of the block in the storage device to write and [an] tibe error 
checking code that is capable of being used to determine whether the customer data in the block 
has changed; 

means for writing the block of data to update and the metadata for the block to the cache 
for each block of data to update; and 

means transferring the block of data and the metadata for the block from the cache to the 
storage device for each block of data to update. 

20. (Original) The system of claim 1 9, ftwrther comprising: 

means for incrementing the block address m the control block, for each block to update, 
before processing a next block, wherein the incremented block address is used as the address in 
the storage device to generate as metadata for the next block of data to update, 

2 1 , (Previously Presented) A system for updating data, comprising: 
a storage device; 

a cache; 

means for receiving an update to one or more blocks of customer data at addresses in the 
storage device; 

means for generating metadata, for each block of data to update, indicating the address of 
the block in the storage device and an error checking code, wherein the error checking code is 
generated by XORing the customer data in the block such that the error checking code comprises 
a longitudinal redundancy checking code, wherein the eiror checking code is used to determine 
whether the customer data in the block has changed; 

means for writing the block of data to update and the metadata for the block to the cache 
for each block of data to update; and 

means transferring the block of data and the metadata for the block from the cache to the 
storage device for each block of data to update. 
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22. (Original) The system of claim 17, wherein the means for generating the metadata, 
determining whether the address of the block in the storage device and block address in metadata 
match, and performing the operation on the customer data and error checking comprises a device 
that 1$ separate from a main processor, wherein the device transfers the block of data from the 
cache to the storage device using a direct memory access (DMA) channel. 

23 . (Currently Amended) The system of claim 1 7, further comprising: 

means for setting up a control block in the cache including die block address of the block 
to update and an instruction to check the address and ^ error checking code of the block, 
wherein the means for determining whether the block address in the metadata in the storage 
device and the block address to update match compri.ses using the block address in the control 
block in the cache as the block address to update to compare witli the block address in the 
metadata stored with the block in the cache. 

24. (Cuirently Amended) The system of claim 23, further comprising: 

means for incrementing the block address in the control block, for each requested block, 
after transferring the block from the cache to the storage device, wherein die incremented block 
address is used as the block address to compare with the block address in the metadata in the 
cache for the next requested block. 

25. (Previously Presented) A system for iq)dating data, comprising: 
a storage device; 

a cache; 

means for receiving an update to one or more blocks of customer data at addresses in the 
storage device; 

means for generating metadata, for each block of data to update, indicating the address of 
the block in the storage device and an error checking code that is capable of being used to 
determine whether the customer data in the block has changed; 
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means for writing the block of data to update and the metadata for the block to the cache 
for each block of data to update; 

means transferring the block of data and the metadata for the block from the cache to the 
storage device for each block of data to update ; 

means for recovering from a power loss; and 

means for using the metadata for blocks in cache to rebuild cache control blocks for the 
blocks in cache after recovering from the power loss. 

26. (Previously Presented) The system of claim 25, wherein the blocks of data and 
metadata are stored in a non-volatile portion of the cache and the cache control blocks are stored 
in a volatile portion of the cache. 

27. (Previously Presented) The system of claim 25, ftirther comprising: 

means for maintaining a first data structure indicating whether each block of data in cache 
is valid or invalid and a second data structure indicating whether each block of data includes 
modified or unmodified data; 

means for using the error checking code, for each block of data in the cache, to determine 
whether the block of data in the cache has changed; and 

means for indicating in the fixst data structure, for each block of data m the cache, that the 
block of data is invalid if the second data structure indicates that the block of data is not modified 
and the block of data has ch anged. 

28. (Previously Presented) The system of claim 25, finlher comprising: 

means for maintaining a first data structure indicating whether each block of data in cache 
is valid or invalid and a second data structure indicating whether each block of data includes 
modified or unmodified data; 

means for using the error checking code, for each block of data in the cache, to determine 
whether the block of data in the cache has changed; and 
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means for accessing, for eacb block of data in the cache, the update to the block from 
another storage location if the second data structure indicates that the block of data is modified 
and the block of data has changed. 

29. (Previously Presented) The system of claim 25, further comprising: 

means for maintaining a first data structure indicating whether each block of data m cache 
is valid or invalid and a second data structure indicating whether each block of data includes 
modified or unmodified data; 

means for using the error checking code to determine whether the block of data in the 
cache has changed for each block of data in the cache; and 

means for rebuilding the cache control block for the block using the address information in 
the metadata for the block if the block of data has not changed. 

30. (Currently Amended) The system of claim 19, further comprising means for using 
the error checking code to determine whether the metadata in the block has changed. 

3L (Canceled) 

32. (Previously Presented) An integrated circuit device including logic for updating 
data in a storage device, wherein the integrated circuit device is in data communication with a 
cache, wherein the logic performs: 

receiving an update to one or more blocks of customer data at addresses in the storage 

device; 

for each block of data to update, generating metadata indicating the address of the block in 
the storage device and an error checking code that is capable of being used to detennine whether 
the customer data in the block has changed; 

for each block of data to update, writing the block of data to update and the metadata for 
the block to the cache; 
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for each block of data to update, detennining whether the address of the block of data m 
the metadata and the address in the storage device to update match; 

for each block of data to update, performing an operation on the customer data in the block 
and the error checking code to determine whether the customer data has changed; and 

transferring the block of data to update and metadata for the block to the storage device if 
the address of the block in the metadata and requested address roatch and the customer data has 
not changed. 

33 , (Previously Presented) The integrated cncui t device of claim 32, wherein the 
operation perfomicd on the customer data comprises XORtng the customer data and wherein the 
error checking code comprises a longitudinal redundancy checking code. 

34. (Currently Amended) An integrated circuit device including logic for updating data 
in a storage device, wherein the integrated circuit de\ice is in data communication with a cache 
and processor, wherein the logic performs: 

receiving ati update to one or more blocks of customer data at addresses in the storage 

device; 

accessing a control block, generated by the processor, including the address of the block of 
data to update in tlie storage device and an insti-uction to cause the integrated circuit device to 
generate the address and an error checking code as metadata for the block; . 

for each block of data to update, generating the metadata indicating the address in the 
control block as the address of the block in the storage device to write and [an] flje error checking 
code that is capable of being used to determine whether the customer data in the block has 
changed; 

for each block of data to update, writing the block of data to update and the metadata for 
the block to the cache; and 

for each block of data to update, transferring the block of data and the metadata for the 
block jfrom the cache to the storage device. 
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35. (Previously Presented) The integrated circuit device of claini 34, wherem the logic 
further perfonns: 

for each block to update, incrementing the block address in the control block before 
processing a next block, wherein the increiTiented block address is used as the address in the 
storage device to generate as metadata for the next block of data to update. 

36- (Previously Presented) An integrated circtiit device including logic for updating 
data in a storage device, wherein the integrated circuit device is in data communication with a 
cache, wherein the logic performs: 

receiving an update to one or more blocks of customer data at addresses in the storage 

device; 

for each block of data to update, generating metadata indicating the address of the block in 
the storage device and an error checking code, wherein the error checking code is generated by 
XORing the customer data in the block such that the error checking code comprises a longitudinal 
redundancy checking code, wherein the error checking code is used to determine whether the 
customer data in the block has changed; 

for each block of data to update, writing the block of data to update and the metadata for 
the block to the cache; and 

for each block of data to update, transferring the block of data and the metadata for the 
block from the cache to the storage device. 

37, (Previously Presented) The integrated circuit device of claim 32, wherein the 
integrated circuit device is included in a storage system, having a main processor, wherein the 
device oransfers the block of data from the cache to the storage device using a direct memory 
access (DMA) channel 



PA(214/t9*RCVDAT4ao/20D56:46:57PM [Eastern Daylighir^ 



04/20/2005 15:49 3195567984 



KONRAD RAYNES VICTOR 



PAGE 15/19 



-14- Serial No. 09/630,228 

Docket No. TUC920000013US1 
Firm No. 0018.0074 

38. (Currently A mended) The integrated circuit device of claim 32, wherein a 
processor generates a control block in the cache including the block address of the block to update 
and an instruction to cause the integrated circuit device to check the address aud the error 
checkiiijg code of tlie block, wherein the integrated circuit device determines whether the block 
address in the metadata in the storage device and the block address to update match by using the 
block address in the control block in the cache as the block address to update to compare wth the 
block address in the metadata stored with the block in the cache. 

39. (Currently Amended) The integrated circuit device of claim 38, wherein the logic 
further performs: 

for each requested block, incrementing the block address in the control block after 
transferring the block from the cache to the storage device, wherein the incremented block address 
is used as the block address to compare with the block address in the metadata in the cache for the 
next requested block. 

40. (Previously Presented) An integrated circuit device including logic for updating 
data in a storage device, wherein the integrated circuit device is in data communication with a 
cache, wherein the logic performs: 

receiving an update to one or nxore blocks of customer data at addresses in the storage 

device; 

for each block of data to update, generating metadata indicating the address of the block in 
the storage device and an error checking code that is capable of being used to determine whether 
the customer data in the block has changed; 

for each block of data to update, writing the block of data to update and the metadata for 
the block to the cache; 

for each block of data to update, transferring the block of data and the metadata for the 
block from the cache to the storage device; 
recovering from a power loss; and 
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using the metadata for blocks in cache to rebuild cache control blocks for the blocks in 
cache after recovering from the power loss. 

41 . (Previously Presented) The iategrated circuit device of claim 40, wherein the 
blocks of data and metadata are stored in a non- volatile portion of the cache and the cache control 
blocks are stored in a volatile portion of the cache. 

42, (Currently Amended) The integrated circuit device of claim 34, wherein the error 
checking code is further capable of being used to determine whether the metadata in the block has 
changed. 

43, (Canceled) 

44. (Currently Amended) A computer readable medium including at least one data 
structure used for updating data in a storage device and a cache, comprising: 

blocks of customer data; 

a block of metadata for each block of customer data, wherein the metadata includes the 
address of the block in the storage device and an error checking code that is capable of being used 
to determine whether the customer data in the block has changed while the block is in the cache, 
wherein a block of data to update and the metadata for the block are written to cache; and 

a control block including the address of the block of data to update in the storage device 
and an instruction to generate the address and Ae error checking code as metadata for the block, 
wherein generating the metadata indicating the address of the block in the storage device 
comprises using the block address in the control block as the address of the block in the storage 
device to write as the metadata. 
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45 . (Previously Presented) The computer readabl e medium of claim 44, wherein the 
block address in the control block is incremented before processing a next block, wherein the 
incremented block address is used as the address in the storage device to generate as metadata for 
the next block of data to update. 

46. (Currently Amended) A computer readable medium including at least one data 
structure used for updating data in a storage device and a cache, comprising: 

blocks of customer data; 

a control block in the cache including the block address of a block to update and an 
instruction to check the address and an eixor checking code of the block; and 

a block of metadata for each block of customer data, wherein the metadata i ncludes the 
address of the block in the storage device and [an] the error checking code, wherein the error 
checking code i$ generated from the customer data and used to determine whether the customer 
data in the block has changed, wherein the block address in the metadata in the storage device and 
the block address to update are determined to match by using the block address in the control 
block in the cache as the block address to update to compare with the block address in the 
metadata stored with the block in the cache wherein the block of data to-update and the metadata 
for the block are written to cachet^trtd^ 

47. (Previously Presented) The computer readable medium of claim 46, wherein the 
blocks of data and metadata are stored in a non-volatile portion of the cajchc and the cache control 
block is stored in a volatile portion of the cache. 

48. (Currently Amended) A computer readable medium including at least one data 
fitnicture used for updating data in a storage device and a cache, comprismg: 

blocks of customer data; 

a block of metadata for each block of customer data, wh^in the metadata includes the 
address of the block in the storage device and an error checJdng code, wherein the error chocking 
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code is generated from the customer data and thaHs used to determine whether the customer data 
in the block has changed, wherein tfie block of dAta to update and the metadata for the block are 
written to cache; 

a first data structure indicating whether each block of data in cache is valid or invahd; and 
a second data structure indicating whether each block of data includes modified or 
unmodified data, wherein the error checking code is used to detennine whether each block of data 
in the cache ha* changed in the event of a data recovery event, wherein the furst data structure is 
modified to indicate that a block of data is invalid if the second data structure indicates that the 
block of data is not modified and the block of data has changed. 

49-51. (Canceled) 
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